টাইগার হিল কোথায়?

Question:

Which of the following data structures operates strictly on a LIFO (Last In, First Out) basis?

Options:

        
• A) Queue
        
• B) Stack
        
• C) Binary Search Tree
        
• D) Array
    

Correct Answer: B) Stack

Explanation:

A Stack is a linear data structure that follows the Last In, First Out (LIFO) principle. This means the element added most recently is the first one to be removed, analogous to a stack of plates where you can only add or remove from the top.

Why other options are incorrect:

        
• Option A (Queue): Operates on a FIFO (First In, First Out) mechanism, where the first element entered is the first one processed.
        
• Option C (Binary Search Tree): A hierarchical tree structure sorted by value to facilitate binary search, not constrained by insertion order.
        
• Option D (Array): Allows random access to elements via indices and does not enforce a strict sequential access rule like LIFO.